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Abstract 

For a simple graph G, the energy E{G) is defined as the sum of the absolute values 
of all eigenvalues of its adjacent matrix. For A > 3 and t > 3, denote by ra(A,t) 
(or simply Tq) the tree formed from a path Pt on t vertices by attaching A — 1 P2's 
on each end of the path Pt, and T},{/S.,t) (or simply T}^) the tree formed from Pt+2 
by attaching A — 1 P2's on an end of the Pt+2 and A — 2 P2's on the vertex next to 
the end. In [X. Li, X. Yao, J. Zhang and I. Gutman, Maximum energy trees with 
two maximum degree vertices, J. Math. Chem. 45(2009), 962-973], Li et al. proved 
that among trees of order n with two vertices of maximum degree A, the maximal 
energy tree is either the graph Ta or the graph Tf,, where t = n + 4 — 4 A > 3. 
However, they could not determine which one of Ta and is the maximal energy 
tree. This is because the quasi-order method is invalid for comparing their energies. 
In this paper, we use a new method to determine the maximal energy tree. It turns 
out that things are more complicated. We prove that the maximal energy tree is 
for A > 7 and any t > 3, while the maximal energy tree is Tq for A = 3 and any 
t > 3. Moreover, for A = 4, the maximal energy tree is Ta for all t > 3 but t = 4, 
for which T^ is the maximal energy tree. For A = 5, the maximal energy tree is T^ 
for all t > 3 but t is odd and 3 < t < 89, for which Ta is the maximal energy tree. 
For A = 6, the maximal energy tree is Tf, for all t > 3 but t = 3, 5, 7, for which Ta 
is the maximal energy tree. One can see that for most A, T), is the maximal energy 
tree, A = 5 is a turning point, and A = 3 and 4 are exceptional cases. 

Keywords: graph energy, tree, Coulson integral formula. 

AMS subject classification 2010: 05C50, 05C90, 15A18, 92E10. 



"Supported by NSFC and "the Fundamental Research Funds for the Central Universities". 



1 



1 Introduction 



Let G be a simple graph of order n, it is well known [i] that the characteristic poly- 
nomial of G has the form 

n 



fc=0 



The match polynomial of G is defined as 

Ln/2J 



m{G,x) = ^(-l)'=m(G,fc)x 



n-2k 



k=0 



where m{G, k) denotes the number of fc-matchings of G and m{G, 0) = 1. If G = T is a 
tree of order n, then 



ln/2\ 



ip{T, x) = m{T, x)=J2 ^) 



n-2k 



X 



k=0 



Let Ai, A2, ■ ■ ■ ! -^n be the eigenvalues of G, then the energy of G is defined as 

n 

E{G) = Y,\X,\, 



i=l 



which was introduced by Gutman in [6j. If T is a tree of order n, then by Coulson integral 
formula [318], we have 



2 f~^°° 1 
E{T) = -l -log 



TT 



X^ 



\n/2\ 

^ m(T, k) 

k=0 



X 



2k 



dx. 



In order to avoid the signs in the matching polynomial, this immediately motivates us to 
introduce a new graph polynomial 



m 



\n/2\ 

-(G,x) = m{G,k) 



x^K 



k=Q 



Then we have 



2 /""^°° 1 
EiT) = — I —\ogrri^{T,x)dx. 
TT Jo X 



Although m^{G,x) is nothing new but m+(G, x) = {ix)"m{G, {ix)^^), we shall see later 
that this will bring us a lot of computational convenience. Some basic properties of 
m'^{G,x) will be given in next section. 

We refer to the survey [7J for more results on graph energy. For terminology and 
notation not defined here, we refer to the book of Bondy and Murty [1]. 



Graphs with extremal energies are interested in hterature. Gutman [5] proved that the 
star and the path has the minimal and the maximal energy among all trees, respectively. 
Lin et al. [17] showed that among trees with a fixed number of vertices (n) and of maximum 
vertex degree (A), the maximal energy tree has exactly one branching vertex (of degree 
A) and as many as possible 2-branches. Li et al. [16] gave the following Theorem 11.11 
about the maximal energy tree with two maximum degree vertices. In a similar way, 
Yao |T9] studied the maximal energy tree with one maximum and one second maximum 
degree vertex. A branching vertex is a vertex whose degree is three or greater, and a 
pendent vertex attached to a vertex of degree two is called a 2-branch. 

Theorem 1.1 ( |16] ) Among trees with a fixed number of vertices {n) and two vertices 
of maximum degree (A), the maximal energy tree has as many as possible 2-branches. 

(1) If n < 4A — 2, then the maximal energy tree is the graph = Tc(A,t) depicted in 
Figure im in which the numbers of pendent vertices attached to the two branching vertices 
u and V differ by at most 1. 

(2) If n > 4A — 1, then the maximal energy tree is either the graph Ta = Ta{A,t) or the 
graph Ti, = Tb{A,t), depicted in Figure [7T71 




t 



Tb = Tb{A,t) 

d{u) = d{v) = A, i = n - 4A + 4, \p- q\<l. 



Figure 1.1 The maximal energy trees with n vertices and two vertices u, v of maximum 
degree A. 

From Theorem II. H one can see that for n > 4 A — 1, they could not determine which 
one of the graphs Ta and Tf, has the maximal energy. They gave small examples showing 
that both cases could happen. In fact, the quasi-order method they used before is invalid 
for the special case. Recently, for these quasi-order incomparable problems, Huo et al. 
found an efficient way to determine which one attains the extremal value of the energy. 



we refer to p4T5] for details. In this paper, we will use this newly developed method 
to determine which one of the graphs and has the maximal energy, solving this 
unsolved problem. It turns that this problem is more complicated than those in [914T5]. 

2 Preliminaries 

In this section, we will give some properties of the new polynomial m+(G, x), which 
will be used in what follows. The proofs are omitted, since they are the same as those for 
matching polynomial. 

Lemma 2.1 Let he a complete graph with n vertices and Kn the complement of Kn, 
then 

m^{Kn,x) = 1, 

for any n>0, defining m'^{KQ,x) = 1, where both Kq and Kq are the null graph. 

Similar to the properties of matching polynomial, we have 
Lemma 2.2 Let Gi and G2 be two vertex disjoint graphs. Then 



Lemma 2.4 Let v be a vertex of G and N{v) = {vi,V2, ■ ■ ■ , Vr} the set of all neighbors 
of V in G. Then 



The following recursive equations can be gotten from Lemma 12.31 immediately. 

Lemma 2.5 Let Pt denote a path on t vertices. Then 

{!) rn^{Pt,x) = m^(Pt^i,x) + x'^m'^{Pt^2,x), for any t > 1, 

(2) m^{Pt,x) = {1 + x'^)m'^{Pt-2,x) + x'^m~^{Pt-3,x), foranyt>2. 

The initials are m~^{Po,x) = m~^{Pi,x) = 1, and we define m+(P_i,x) = 0. 



m^{Gi U G2, x) = m^{Gi,x) ■ m^{G2, x). 



Lemma 2.3 Let e = uv be an edge of graph G. Then we have 



m~^{G, x) = m~^{G — e,x) + x^rn^^G — u — v,x). 




Vi£N{v) 



A 



Prom Lemma I2.5[ one can easily obtain 



Corollary 2.6 Let Pt he a path on t vertices. Then for any real number x, 
m^(Pj_i, x) < m~^{Pt, x) < (1 + x'^)m~^{Pt-i,x), for any t > 1. 

Although m~^{G,x) has many other properties, the above ones are enough for our use. 

3 Main results 

Before giving our main results, we state some knowledge on real analysis, for which 
we refer to [20] . 

Lemma 3.1 For any real number X > —1, we have 

^^<log(l + X)<X 

To compare the energies of Tq and Tf,, or more precisely, Ta{A,t) and Tb(A,t), means 
to compare the values of two functions with the parameters A and t, which are de- 
noted by E{Ta{A,t)) and E{Tb{A,t)). Since E(T„(2,t)) = E{Tb{2,t)) for any t > 2 and 
E{Ta{A, 2)) = E{Ti,{A, 2)) for any A > 2, we always assume that A > 3 and t > 3. 

For notational convenience, we introduce the following things: 

Ai = {l + + Ax^){2x^ + (A + 2)x^ + 1), 

A2 = x\l + x^){x^ + (A^ + 2)x^ + (2A + l)x^ + 1), 

Si = (A + 2)x^ + (2A2 + 6)x^ + (A^ + 4A + 4)x^ + (2A + 3)x^ + 1, 

B2 = x\l + + (A^ + 2)x* + (2A + l)x^ + 1). 

Using Lemmas 12.41 and 12.51 repeatedly, we can easily get the following two recursive for- 
mulas: 

m+{Ta,x) = (1 +x2)2^-5(Aim+(Pi_3,x) + A2m+(Pi_4,x)), (2) 

and 

m+(T5, x) = (1 + xy^~\Bim+{Pt--i, x) + P2m+(Pt_4, x)), (3) 
From Eqs. ([2]) and Q, by some elementary calculations we can obtain 

m+(T„, x) - m+{Th, x) = (1 + x^)'^^-^A - 2)x^(x^ - (A - 2))m+(Pi_3, x). (4) 

Now we give one of our main results. 



Theorem 3.2 Among trees with n vertices and two vertices of maximum degree A, the 
maximal energy tree has as many as possible 2-branches. // A > 8 and t > 3, then the 
maximal energy tree is the graph T^, where t = n + A — 4A. 



Proof. From Eq. ([T]), we have 

E{Ta)-E{Th} = - —log—— — -dx 



IT Jq x^ m+(Tfe,x) 



1 , / m+(Ta,x) - m+(rb,x) 



We express g{A,t,x) as 

giA,t,x) = ^\og[l + 

Since m~^(Ta,x) > and m'*"(Tf,,x) > 0, we have 

m+{Ta,x) - m+(Tfe,x) ^ m+(Ta,x) _ ^ ^ _^ 
m+(T;,,x) m+(Tb,x) 

Therefore, by Lemma [3.11 we have 

J_ m+{Ta,x) - m+{Tb,x) ^ ^ _L ^^iTa,x) - m+{Tb,x) 

m^{ia,x) m+[Ib,x) 

Substituting the recursive formulas ([2]), (E]) and (jlj) to Eq. ([HD, we get that 

1 (1 + x2)2^-5(A - 2)x%x^ - (A - 2))m+(Pi_3, x) 



g{A,t,x) < 



and 



{1 + xY^-^{Bim+{Pt.3,x) + B2m+{Pt-4,x)) 

(A - 2)x^{x^ - (A - 2))m+(Pt-3, a^) 
5im+(Pt_3, x) + B2m+{Pt-A, x) ' 

^ (1 + x=^)'^-^(A - 2)x%x^ - (A - 2))m+(Pt-3, 
x2 ' (1 + x'^y^-%Aim+{Pt.3, x) + A2m+{Pt-i, x)) 

(A - 2)x^(x^ - (A - 2))m+(Pt-3, x) 
Aim+{Pt-3,x) + A2m+{Pt_i,x) 

By Corollary 12.61 we have m"'"(Pt_4,x) < m"'"(Pt_3,x) and m'^{Pt-4,x) > ™ [^~2'^^ for 
A > 3 and t > 4. Then if x > VA - 2, 

(A - 2)x\x^ - (A - 2)) 



|^7(A,t,x)| < 



Pi + P2/(l + a;2) 

(A-2)x^(x2-(A-2)) 



(A + 3)x8 + (3A2 + 8)x6 + (A2 + 6A + 5)x^ + (2A + 4)x2 + 1 ' 



and if X < — 2, 

(A-2)x^(A-2-x2) 



\9{^,t,x)\ < 



(A-2)x^(A-2-x2) 



(2A + + (2A2 + 4A + 4)x6 + (A2 + 6A + 5)x^ + (2A + 4)^2 + 1 ' 
Since for A > 3 and any x > 0, we always have 

(A-2)x^(a;'-(A-2))(l+a;2) < (A + 3)a;*^ + (3A2 + 8)a;^ + (A2 + 6A + 5)x^+(2A + 4)x2 + l, 
and 

(A-2)x^(A-2-x2)(l+x2) < (2A+1)x^+(2A2+4A+4)x^+(A2+6A+5)x^+(2A+4)x2+1, 
we can get that for A > 3 and any x > 0, 

|^7(A,t,x)|< ^ 



1 + 

while /q^°° Y^dx = ^ is convergent. From the well-known Weierstrass's criterion (for 
example, see [20]), we can get that E{Ta) - E{Tb) = f J^°° g{A,t,x)dx is uniformly 
convergent. Then 



Thus, for t > 4, we have 
E{Ta) - E{n) 



dx 



TT Jo m+(Tfe,x) 
2 /■+°° (A - 2)x^(x2 - (A - 2))m+(Pf_3,x) 



2 /•+°° (A-2)x^(x'- (A-2)) ^ _2 /"v^ (A - 2)x^(A - 2 - x') ^ 



n 



We calculate the two parts respectively. The first part is 
2 /•+°° (A-2)x4(x2-(A-2)) 



TC 



-dx 



VA=2 Bi + 

2 (A - 2)x4(x2 - (A - 2)) 



TC 



(A + 3)x8 + (3A2 + 8)x6 + (A2 + 6A + 5)x^ + (2A + 4)x2 + 1 



dx 



2 /•+°° (A-2)x4(x2-(A-2)) , 2 2v/A^ 
< — / 7-1 dx 



T^JVA=2 (A + 3)x8 TT 3(A + 3) 



The second part is 

2 {A - 2)x\A - 2 - x^] 



71 Jo Bi + B2 

2 {A ~ 2)x\A - 2 - x""] 

71 Jq h{A,x) 



dx 



dx 



5A2+nA+26(^2 ^ 1) ' vr 7i (5A2 + llA + 26)xio 

2 /-457rA-34A2 + 74A + 307r-12 + 157rA2 , 
TT 1^ 30(26 + 11A + 5A2) 

where h{A,x) = a;i° + (A2 + A + 5)xS + (3A2 + 2A + 9)a;6 + (A2 + 6A + 6)a;H(2A + 4)x2 + l. 
Now, when A > 65, we have that 

E{T,) - E{n) 

2 2^fK^ 2 ( -457r A - 34A2 + 74A + 307r - 12 + ISttA^ + \ 
^ ^ ' 3(A + 3) ~ ^ y 30(26 + 11A + 5A2) J < 0- 

For t = 3, we have m+(P(_4,x) = m+(P_i,x) = 0. By a similar method as above, we can 
get that EiTa) - E{Th) < when A > 24. 

Therefore, for A > 65 and t > 3, we have EiTg) < E{T},). 

For 8 < A < 64, we can calculate 

E{T,)-E{T,)<--f{A,x)<Q 

71 

directly by computer programm, as shown in Table [H where 

p (A-2)xV-(A-2)) /■v^(A-2).^(A-2-.^) 

The proof is thus complete. I 

Now we are left with the cases 3 < A < 7. At first, we consider the case of A = 3 and 
t > 3. In this case, we have n = 4A — 4 + t > 11. 



Theorem 3.3 Among trees with n vertices and two vertices of maximum degree A = 3, 
the maximal energy tree has as many as possible 2-hranches. Ifn> 11, then the maximal 
energy tree is the graph Ta. 



o 



A 


/(A, a:) 


A 


/(A,x) 


A 


/(A,x) 


A 


/(A,x) 


8 


-0.00377 


23 


-0.20792 


38 


-0.29961 


53 


-0.35353 


9 


-0.02418 


24 


-0.21611 


39 


-0.30403 


54 


-0.35638 


10 


-0.04352 


25 


-0.22390 


40 


-0.30830 


55 


-0.35917 


11 


-0.06168 


26 


-0.23132 


41 


-0.31244 


56 


-0.36188 


12 


-0.07866 


27 


-0.23841 


42 


-0.31644 


57 


-0.36454 


13 


-0.09452 


28 


-0.24518 


43 


-0.32032 


58 


-0.36713 


14 


-0.10933 


29 


-0.25165 


44 


-0.32409 


59 


-0.36965 


15 


-0.12317 


30 


-0.25786 


45 


-0.32774 


60 


-0.37213 


16 


-0.13613 


31 


-0.26381 


46 


-0.33129 


61 


-0.37454 


17 


-0.14829 


32 


-0.26953 


47 


-0.33473 


62 


-0.37691 


18 


-0.15972 


33 


-0.27502 


48 


-0.33808 


63 


-0.37922 


19 


-0.17048 


34 


-0.28031 


49 


-0.34134 


64 


-0.38148 


20 


-0.18063 


35 


-0.28540 


50 


-0.34451 


65 


-0.38369 


21 


-0.19022 


36 


-0.29031 


51 


-0.34759 


66 


-0.38586 


22 


-0.19931 


37 


-0.29504 


52 


-0.35060 


67 


-0.38798 



Table 1 The values of /(A, x) for 8 < A < 67. 

Proof. For A = 3 and t > 4, by Eqs. ([1]), ([6]) and Corollar\ 12.6[ we have 

r./^x r./^x 2 /•+°^ 1 m+(T„,x) -m+m,x) , 

E{Ta) - E{n) > - -■ ^ l,^ ; ' dx 

m+{Ta,x) 

x^ix? — l)m^{Pt-3,x) 
x2 Aim+{Pt-3, x) + A2m+{Pt_i, x) 



■K Jq X' 

2 /•+°^ 1 





TT 



dx 



2 

> - 

TT ./I 



x\x^-l) , 2 x\l-x^) , 

— — dx / J — dx 

A1 + A2 nJo Ai + ^ 







x'^{x'^ 



+ 18x8 + 41x6 + 33x4 + 10x2 + 1 



dx 



X^Cl — x2 



TT 7o 7x8 + 343,6 + 32a;4 + 10a;2 + 1 



> - ■ 0.00996 > 0. 

TT 



dx 



For A = 3 and t = 3, we can compare the energies of the two graphs directly and get 
that E{Ta) > E{Tb). 

Therefore, for A = 3 and t > 3, we have E{Ta) > E{Tb). I 
Now we give two lemmas about the properties of the new polynomial ■m~^[Pt,x). 



Lemma 3.4 For t > —1, the polynomial m'^{Pt, x) has the following form 
where Ai = i+^HM and = i^^p^. 

Proof. By Lemma 12.5^ m^{Pt,x) = m+(Pj_i,x) + x'^m^{Pt_2,x) for any t > 1. Thus, 
it satisfies the recursive formula h{t,x) = h{t — l,x) + x'^h{t — 2,x), and the general 
solution of this linear homogeneous recurrence relation is h{t,x) = P{x)X\ + Q{x)X2, 
where Ai = ^+^^^+4^^ and A2 = ^~^^+^^^ , Considering the initial values m+(Pi,x) = 1 
and m~^{P2,x) = 1 + x^, by some elementary calculations, we can easily obtain that 

Thus, 

m+(P„x) = P{x)X{ + Q{x)Xi = — l==(Al+^ - A*+^). 

Vl + 4x'' 

As we have defined, the initials are m'^{P^i,x) = and m'^{Po,x) = 1, from which 
we can get the result for all t > — L I 

Lemma 3.5 Suppose t > 4. If t is even, then 

2 ^ m+(P,_4,x) ^ ^ 



1 + Vl + 4a;2 m+(Pf_3,x 
Ift is odd, then 

1 ^ m+(P,_4,x) ^ 2 



l + a;2 m+(Pt_3,a:) l + ^Jl + Ax"^' 



Proof. From Corollary I2.6[ we know that 



1 m'^{P*A,x) 

< \ ' [ < 1. 



1 + m+(P(_3, x) 

By the definitions of Ai and A2, we conclude that Ai > and A2 < for any x. By Lemma 



I3.4[ if t is even, then 

m+(Pt_4,x) 2 _ A^^ - X\-^ 1 _ -A*"^(Ai - A2) 

m+(Pi_3,x) 1 + ^TT^ ~ X{-^ - X\-^ ~X[~ Ai(A*-2 - A*-2) 

Thus, 

2 ^ m+(Pf_4,x) 



> 0. 



1 + VI + 4x2 m+(Pi_3,x 



1 n 



If t is odd, then obviously 



1 ^ m+(Pt_4,x) ^ 



l + m+(Pt_3,x) 1 + VI + ■ 

I 

Now we deal with the case A = 4 and t > 3. 

Theorem 3.6 Among trees with n vertices and two vertices of maximum degree A = 4, 
the maximal energy tree has as many as possible 2-branches. The maximal energy tree is 
the graph if t = 4, and the graph Ta otherwise, where t = n + A — 4A. 

Proof. By Eqs. (0), dSD, (SD and (P, we have 



2 /•+°° 1 , / m+(T„,x)-m+(T,,x) 



E{T^)-E{T,) = - -log 1+ ^ "'7,^ ; "'^^ dx 
TT Jo x^ \ m+{Tb,x) 

2 1 , A (A - 2)x%x^ - (A - 2)) , ^ 

' — log 1 + ^ — ^ ^ dx. 7 

\ ^m+(Pt_3,a;) 



We first consider the case that t is odd and t > 5. In the proof of Theorem 13. 2[ we 
know that the function ;^log ^1 + "^'^ ^'^m+iiix)'^'' ) uniformly convergent. Therefore, 
by Eq. ([7]) and Lemma [3. 5[ we have 

E{Ta) - E{n) 

2 /•+°° 1 / 2x%x^ - 2) \ 2 /-^ 1 / 2x%x^ - 2) , ^ 
> - / — log 1 + 7^ — ]dx + - — log 1 + ^ ^ ^ / dx 



> - ■ 0.02088 > 0. 

TT 



If t is even, we want to find t and x satisfying that 



It is equivalent to solve 



which means to solve 



that is 



m+{Pt^3,x) -1 + VI + 4x2' 

\t-2 \t-2 ^ 

Ai — A2 A2 



1 + VI + 4x2 
2^r 



A2, 

2t-6 



> -2A 



2, 



> Vl + 4x2 - 1. 



Thus 



2t-Q> log^j^(v/rT4^ - 1). 



Since for x G (0,+oo), ^+^^+^^'^ is decreasing and V 1 + — 1 is increasing, we have 
that log^_|^ / -^_|.4^2 (Vl + — 1) is increasing. Thus, if a; G [a/2, 5], then 



2x 



logi+v^(v^l + 4^- 1) ^ logiWM(vl01 - 1) < 23. 

2^ 10 

Therefore, when t > 15, i.e., 2t — 6 > 23, we have that Ineq. (|8]) holds for x G [v^? 5]. 

Now we calculate the difference of E{Ta) and E{Tb). When t is even and t > 15, from 
Eq. ([7]), we have 

E{Ta) - E{n) 

2 /•+°" 1 / 2x6(x2-2)\ , 2 1 f 2x6(x2-2) 

> -/ -log 1+ „ ' ]dx + - -log 1+ D , D 2 



2 /"^ 1 2x6('x2 - 21 



H — / — log IH ^ ^ — dx 

> - ■ 0.003099 > 0. 

TT 

For t = 3 and any even t satisfying 4 < t < 14, by comparing the energies of the 
two graphs directly by computer programm, we get that E(Ta) < E(T{,) for t = 4, and 
E{Ta) > E{Th) for other cases. 

The proof is thus complete. I 

The following theorem gives the result for the cases of A = 5, 6, 7. 



Theorem 3.7 For trees with n vertices and two vertices of maximum degree A, let t = 
n-4A + 4 > 3. Then 

(i) for A = 5, the maximal energy tree is the graph Ta if t is odd and 3 < t < 89, and the 
graph otherwise. 

(a) for A = 6, the maximal energy tree is the graph Ta if t = 3,5,7, and the graph T^ 
otherwise. 

(Hi) for A = 7, the maximal energy tree is the graph T^ for any t > 3. 

Proof. In the proof of Theorem 13. 21 we know that the function log ^1 + ^'^m^ir^x)'^'"^'' ^ 
is uniformly convergent. We consider the following cases separately: 

(i) A = 5. 



If t is even, we want to find t and x satisfying that 



It is equivalent to solve 



which means to solve 



that is, 



m^{Pt-A,x) ^ 2.1 
m+{Pt-^,x) 1 + VI + 4x2' 

A*f=^-A*-^ 2.1 
Ai ^ -2.IA2 + 2Ai 



O.lAi 



, , 2t-6 

1 + Vl + 4x2 \ 42 
> 41 - 



Thus, 



2a; j VI + 4x2 + 1 

42 



2t - 6 > log .^y^ 41 



VI + 4x2 + 1 



Since for x G (0, +00), ^"'"^^^^^^^ is decreasing and — ^^^'^^2^1 is increasing, we have that 
log i+v^TTi^ (41 - TT^f^j is increasing. Thus, if x G (0, ^3], 

log i+vCT (41 - . ^ < \og^ (a1 - ^^j=] < 13. 



Therefore, when t > 10, i.e., 2t — 6 > 13, we have that Ineq. (Q holds for x G (0, y/S]. 
Thus, if t is even and t > 10, from Eq. ([71) and Lemma [3.51 we have 



+00 



3x6 (x2 _ 3) 



2 /-^ 1 / 3x'^(x2-3) , ^ 

2 



TT ./n X' 



< - ■ (-4.43 X 10"^) < 0. 

TT 



If t is odd, we want to find t and x satisfying that 



m+(Pt-i,x) 1.99 

> , (10) 



m+(Pi_3,x) 1 + VI + 4x2 
that is 

/ 398 
2t-6> \og ,^^ 399 

2x \ 



VI + 4x2 + 1, 

Since for x G (0, +00), log^_|.^ -^_^4^2 (^399 — -^/f^r^^ is increasing, we have that if x G 
[73,390], 



398 



Therefore, for t > 2339, i.e., 2t-6 > 4671, we have that Ineq. holds for x E [Vs, 390]. 
Thus, if t is odd and t > 2339, from Eq. ([7]) and Lemma we have 

E{Ta) - E{n) 

2 /•+°° 1 / 3x%x^~3)\ , 2 Z'^^" 1 , / 3x^(x^-3) . , 



2 /"^ 1 / ^ , 32;*5(a;2-3) 

2~ 

' l+Vl+4x2 



H — / — log IH ^ — dx 

IT J, x2 Si + 52- ^ ' 



2 

TT 



< - ■ (-6.66 X 10"^) < 0. 



For any even t satisfying that 4 < t < 8 and any odd t satisfying that 3 < t < 2337, 
by comparing the energies of the two graphs directly by matlab programm, we get that 
E{Ta) > E{Tb) for any odd t satisfying 3 < t < 89, and E{Ta) < E{Tb) for the other 
cases. 

(ii) A = 6. 

If t is even and t > A, from Eq. ([7]) and Lemma 13.51 we have 

EiT^)-Ein) < ^^^°^^log[l+ ^^""Y'? \dx 



+- -log 1+ \ n dx 

< - ■ (-0.02027) < 0. 

TT 

If t is odd, similar to the proof in (i), we can show that when t > 27 and x G [2, 22], 
the following inequality holds: 

m+{Pt-i,x) ^ 1 



m+(Pt_3,x) 1 + VI + 4x2 ■ 
Hence, if t is odd and t > 27, we have 



E{Ta) - E{n) 

^1 + ^^TTvhrx 



2 /•+~ 1 / 4x\x^-A) \ 



< - / ^ log I 1 + r '"^^ — ^ \dx + - I ^ log I 1 + „ ^ — 1 dx 







j dx + - 









+ - / — log 1 + ^^ ^]dx 



2 

TT 



< - ■ (-2.56 X 10"^) < 0. 



For any odd t satisfying that 3 < i < 25, by comparing the energies of the two 
graphs directly by matlab programm, we get that E{Ta) > E{Th) for t — 3,5, 7, and 
E{Ta) < E{Tb) for the other cases. 

(iii) A = 7. 

If t is even and t > 4, by the same method as used in (ii), we get that E{Ta) —E{Tb) < 
f ■ (-0.04445) < 0. 

If t is odd and t > 5, we have that 

E(T,)-E(n) < - log 1 + ^—^Ux 

2 /-^ 1 / bx\x'' - 5) , ^ 



TT ./o 



< - • (-0.01031) < 0. 

TT 

For t = 3, we can compare the energies of the two graphs directly by matlab programm 
and get that E{Ta) < E{Tb). 

The proof is now complete. I 
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